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(54) Router for high-speed packet communication between terminal apparatuses in different 
LANs 



(57) In a router (20) having a routing section (22) for 
performing routing on the basis of a routing table (1 1) 
and an ARP (address resolution protocol) table (12) to 
transmit a received packet to a destination, and adapted 
to connect a plurality of local area networks (LANs), to 
realize high-speed routing, the IP addresses and MAC 
addresses of the terminal apparatuses in the LANs 
directly connected to the router (20) are stored in a 
memory table (23) in correspondence with the inter- 
faces information to which the LANs are connected, 
together with the IP addresses of the terminal appara- 
tuses in a LAN connected to the router (20) through 
another router, the MAC address of another router, and 
the interfaces information to which another router is 
connected, which are stored in correspondence with 
each other When a packet determination section (25) 
determines that a received packet satisfies predeter- 
mined conditions, and a registration determination sec- 
tion (29) determines that destination IP address of the 
packet is registered in the memory table (23), a second 
routing section (30) specially designed for packets sat- 
isfying the predetermined conditions reads out informa- 
tion corresponding to the IP address from the memory 
table (23), updates the MAC address of the received 
packet with the information, and outputs the packet 
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Description 



The present invention relates to a router serving as 
an inter-LAN connection apparatus for connecting a plu- 
rality of LANs (Local Area Networks) and, more particu- 
larly, to a router for high-speed packet communication 
between terminal apparatuses in different LANs. 

As is known, a LAN is used as a communication 
network for communication between terminal appara- 
tuses in a relatively small-size range such as one com- 
pany or a limited area. 

As a technique of expanding such a network, a 
technique of connecting different LANs by using inter- 
LAN connection apparatuses called routers is used. 

A router is designed to perform network intercon- 
nection by converting the lower three layers of a total of 
seven layers of a reference OSI (Open System Intercon- 
nection) model, i.e., the three layers including the net- 
work layer and the subsequent layers. This router 
updates and outputs the data link layer address of a 
received packet so as to sequentially cause the address 
to approach the destination of the packet mainly on the 
basis of the destination address of the network layer of 
the received packet. Routing is performed in this man- 
ner. 

The following description is based on the assump- 
tion that an IP (Internet Protocol) is used on the network 
layer. In addition, addresses on the network layer and 
the data link layer will be respectively referred to as an 
IP address and a media access control (MAC) address. 

FIG. 7 shows a communication network in which a 
plurality of LANs 1 to 4 are connected to each other 
through conventional routers 10 and 10". 

In this case, network addresses are assigned to the 
LANs 1 to 4 in advance to identify the respective net- 
works. 

IP addresses are assigned to terminal apparatuses 
1 a • • • , 2a, • • • , 3a. • • • , 4a, • • • in the LANs 1 to 
4 to identify the respective terminal apparatuses in 
accordance with the network addresses of the LANs to 
which the terminal apparatuses belong. 

Each terminal apparatus has a unique MAC 
address (generally having a six-octet length) registered 
in the apparatus manufacturing process. 

Similar to the terminal apparatuses, IP addresses 
are assigned to the interfaces of the routers 10 and 10' 
connected to the LANs 1 to 4 in correspondence with 
the network addresses of the LANs to which the inter- 
faces are directly connected. In addition, MAC 
addresses are registered in units of interfaces. 

Each of the routers 1 0 and 1 0' includes two types of 
memory tables, i.e.. a routing table and an ARP 
(address resolution protocol) table, to obtain an optimal 
route through which a packet received from a terminal 
apparatus in a LAN and addressed to a terminal appa- 
ratus in another LAN is to be transmitted to the destina- 
tion LAN. 

FIGS. 8A and 8B respectively show a routing table 



1 1 and an ARP table 12 of the router 10. 

In the "DESTINATION" column of the routing table 
1 1 in FIG. 8A, the network addresses of the LANs 1 to 4 
which the router 10 can connect are stored, 
s In the "GATEWAY" column, data "(0.0.0.0)" are 

stored to indicate that there are no gateways for LANs, 
of the LANs whose addresses are stored in the "DESTI- 
NATION" column, which are directly connected to the 
router 10, like the LANs 1 to 3. 
10 In the "GATEWAY" column, IP address [20.0.0.2] of 
the interface of another router 10* with respect to the 
LAN 2 is stored in correspondence with the LAN 4 which 
is indirectly connected to the LAN 2 through the router 
10\ 

is In the "NET MASK" column, net mask data (4-octet 
length) are stored. Each net mask data is used as a 
mask value when comparing the destination IP address 
of the received packet with the "DESTINATION" column 
of the routing table. 
20 In the "METRIC" column, information about the dis- 
tance to the LAN to which a terminal apparatus which is 
to receive a packet belongs (generally the number of 
routers interposed between the router and the LAN) is 
stored. 

25 In the "INTERFACE" column, interface numbers 
indicating the specif ic interfaces to be used for connec- 
tion to the respective LANs are stored. 

In the ARP table 12 in FIG. 8B. the IP addresses 
and MAC addresses of the terminal apparatuses in the 
30 LANs 1 to 3 directly connected to the router 10 and the 
interface of another router 10', on the LAN 2 side, which 
is directly connected to the LAN 2, are stored in corre- 
spondence with each other. 

Note that the router 10' also includes two types of 
35 memory tables similar to those described above. 

FIG. 9 is a flow chart showing a procedure for rout- 
ing performed by the router 10. 

For example, an operation to be performed when a 
packet is to be transmitted from the terminal apparatus 
40 lain the LAN 1 to the terminal apparatus 4a in the LAN 
4 will be described below with reference to the flow 
chart of FIG. 9. 

First of all, the terminal apparatus 1a transmits a 
packet P1 in FIG. 10A onto the LAN 1 . 
45 This packet P1 has a MAC header portion Ha, an IP 
header portion Hb, and data portions Da and FCS 
(Frame Check Sequence). 

In the MAC header portion Ha, the MAC address 
(R^) of the router 10 to which the packet is directly 
so transmitted is written as a destination MAC address 
DAmac (to be simply referred to as DAmac hereinafter), 
and the MAC address (T^) of the terminal apparatus 1 a 
itself is also written as a source MAC address SAmac 
(to be simply referred to as SAmac hereinafter). 
55 In the IP header portion Hb. IP address [1 0.0.0.5] of 
the terminal apparatus 1a itself is written as a source IP 
address SA, P (to be simply referred to as SA (P hereinaf- 
ter) and IP address [192.168.21.5] of the terminal 
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apparatus 4a which is to finally receive the packet P1 is 
written as a destination IP address DA, P (to be simply 
referred to as DA| P hereinafter). 

As shown in FIG. 9, the router 10 receives the 
packet P1, in which the MAC address (R^) of its inter- 
face is written as DA^c, on the LAN 1, and calculates 
the AND of DA, P [192.168.21.5] of the packet P1 and 
each net mask data of the routing table 11. The router 
1 0 then obtains the AND which coincides the network 
address in the corresponding row of the "DESTINA- 
TION" column (steps S1 to S4). 

According to the above table, network address 
[192.168.21.0] is uniquely determined by the AND of 
DA,p and net mask data [255.255.255.0] ("255" is 8-bit 
data consisting of only 1s; "0" is 8-bit data consisting of 
only 0s) in the fourth row of the table when viewed from 
the top. 

If the ANDs coincide with a plurality of network 
addresses in the ANDs calculation in step 1 to 4, the 
router 10 obtains one of the network addresses which 
has the smallest metric value (steps S5 and S6). 

The router 1 0 then checks the presence/absence of 
a gateway address corresponding to this network 
address (step S7). 

In this case, since [20.0.0.2] is present as a gate- 
way address, the router 10 reads out the MAC address 
(R 2 i) corresponding to the gateway address from the 
ARP table 12 (step S8). 

If the gateway address corresponding to the 
obtained network address is (0.0.0.0), the router 10 
reads out the MAC address corresponding to DA| P of 
the packet received on the LAN 1 from the ARP table 12 
(step S9). 

As shown in FIG. 10B. the router 10 updates 
DA MAC with the obtained MAC address (R21), and out- 
puts a packet P2 whose SA^c is updated with the 
MAC address (R 13 ) of the interface of the router 10 
itself, which is connected to the LAN 2, from the previ- 
ously obtained interface to the LAN 2 (step S10). 

Routing processing similar to the routing process- 
ing performed by the router 10 is also performed by the 
router 10'. 

More specifically, the router 10* receives the packet 
P2 on the LAN 2, and calculates the AND of DA, P 
[192.168.21.5] of the packet P2 and each mask data of 
the routing table of the router 10'. With this operation, 
the router 10' obtains network address [192.168.21.0] of 
the LAN 4 to which the terminal apparatus 4a belongs, 
and also obtains the interface to which the LAN 4 is con- 
nected. In addition, the router 10* reads out the MAC 
address (T 41 ) corresponding to DA, P [192.168.21.5] 
from the ARP table, and outputs a packet P3 whose 
MAC header portion Ha is updated with the readout 
MAC address (T 41 ) and the MAC address (R 22 ) of the 
router 10* to the LAN 4, as shown in FIG. 10C. 

The terminal apparatus 4a connected to the LAN 4 
receives the packet P3 in which the MAC address (T 41 ) 
of the apparatus itself is written as DAmac of the MAC 



header portion. 

In this manner, with routing performed by the rout- 
ers 10 and 10'. packets can be reliably exchanged 
between terminal apparatuses in different LANs. 

5 Note that the IP address of an interface itself may 

be stored in the "GATEWAY" row of the routing table, 
instead of (0.0.0.0), to indicate the direct connection of 
the interface. 

In the above conventional router, however, the two 

10 types of memory tables (the routing table 1 1 and the 
ARP table 12) are referred to twice every time a packet 
is received, and the routing table 1 1 is searched for an 
optimal route in consideration of net mask data and 
metric values. That is, complicated processing is 

75 required. For this reason, software processing is inevita- 
bly required, and hence high-speed routing processing 
cannot be realized. 

Although a considerable increase in the data trans- 
mission rate in each LAN has recently been attained, 

20 the routing speed cannot be increased because the 
above complicated processing is performed by means 
of software every time a packet is received. The effi- 
ciency of packet transmission to other LANs is therefore 
very low. 

25 In addition to the scheme of connecting remote 
LANs to each other, a scheme has recently been real* 
ized. in which a plurality of terminal apparatuses con- 
nected to the connectors of one switching hub are 
formed into a plurality of groups to realize VLANs (vir- 

30 tual LANs) in units of groups. 

The routers for connecting such VLANs to each 
other, however, cannot perform high-speed packet 
transmission even between terminal apparatuses in dif- 
ferent VLANs which are located at a short distance from 

35 each other. 

ft is, therefore, an object of the present invention to 
provide a router serving as an inter-LAN connection 
apparatus which can perform high-speed routing based 
on the assumption that most of the packets flowing in 

40 LANs satisfy predetermined conditions. 

According to the present invention, there is pro- 
vided a router having a routing section for performing 
routing based on a routing table and an ARP (address 
resolution protocol) table to transmit a received packet 

45 to a destination and adapted to connect a plurality of 
local area networks (LANs), comprising: 

a memory table for storing a MAC (media access 
control) address and interface information obtained 
so by processing a IP (Internet protocol) address of 
the destination of the received packet in the routing 
section in association with the IP address of the 
destination; and 

processing means for obtaining a MAC address 
55 and interface information corresponding to the IP 
address by using information in the memory table 
when the same IP address of the destination as the 
IP address of the destination stored in the memory 
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table is input after processing by the routing sec- 
tion. 

This invention can be more fully understood from 
the following detailed description when taken in con- 
junction with the accompanying drawings, in which: 

FIG. 1 is a block diagram showing a communication 
network using routers according to an embodiment 
of the present invention; 

FIG. 2 is a block diagram showing the arrangement 
of each router according to the embodiment; 
FIG. 3 is a view showing the contents of a memory 
table in FIG. 2; 

FIG. 4 is a view showing the relationship between a 
packet received in the router according to the 
embodiment and an object to be determined by a 
packet determination section; 
FIG. 5 is a flow chart shewing a procedure for 
processing performed by the router according to 
the embodiment; 

FIG. 6 is a view showing the contents of a memory 
table in FIG. 2 in a case wherein VLANs are con- 
nected to each other through routers according to 
another embodiment of the present invention; 
FIG. 7 is a block diagram showing a communication 
network using conventional routers; 
FIGS. 8A and 8B are views showing the contents of 
memory tables used in the conventional routers; 
FIG. 9 is a flow chart showing a procedure for 
processing performed by each conventional router; 
and 

FIGS. 10A to 10C are views showing how a packet 
output onto a communication network changes. 

Reference will now be made in detail to the pres- 
ently preferred embodiments of the invention as illus- 
trated in the accompanying drawings, in which like 
reference characters designate like or corresponding 
parts throughout the several drawings. 

An outline of the present invention will be described 
first. According to the present invention, a router 20 
serving as an inter-LAN connection apparatus has a 
plurality of interfaces 21 a to 21 c for connection to LANs 
and is designed to update the data link layer address of 
a packet received through one of the interfaces and out- 
put it to the nearest LAN so as to transmit the packet to 
the LAN to which the terminal apparatus corresponding 
to the network layer destination address of the packet 
belongs. To achieve the above object, the router 20 
includes a memory table 23 in which the network layer 
addresses of the respective terminal apparatuses in 
LANs 1 to 3 directly connected to the above interfaces 
and the network layer addresses of the respective termi- 
nal apparatuses in a LAN 4 connected to the router 20 
through another inter-LAN connection apparatus 20* are 
stored, together with the data link layer addresses of the 
terminal apparatuses in the LANs directly connected to 



the above interfaces, which are stored in correspond- 
ence with the network layer addresses, the data link 
layer address of another inter-LAN connection appara- 
tus, which is stored in correspondence with the network 

5 layer addresses of the respective terminal apparatuses 
in the LAN connected to the router 20 through another 
inter-LAN connection apparatus, and pieces of designa- 
tion information for designating the interfaces for directly 
transmitting packets to the terminal apparatuses having 

•tar the stored data link layer addresses and another inter- 
LAN connection apparatus, which are stored in corre- 
spondence with the respective network layer 
addresses, a packet determination means 25 for com- 
paring the respective data of the header portion of a 

y5 received packet with corresponding predetermined val- 
ues to check whether the received packet satisfies pre- 
determined conditions, a registration determination 
means 29 for checking whether the network layer desti- 
nation address of the received packet is registered in 

20 the memory table, and a routing section 30 for reading 
out the data link layer address corresponding to the des- 
tination address and the corresponding interface desig- 
nation information from the memory table when the 
packet determination means determines that the 

25 received packet satisfies the predetermined conditions, 
and the registration determination means determines 
that the network layer destination address is registered 
in the memory table, updating the data link layer 
address of the received packet with the readout data 

30 link layer address and the data link layer address of the 
apparatus itself, and outputting the packet from the 
interface designated by the designation information. 

An embodiment of the present invention based on 
the above outline will be described next with reference 

35 to the views of the accompanying drawing. 

FIG. 1 shows a communication network in which 
the LANs 1 to 4 are connected to each other through the 
routers 20 and 20\ 

FIG. 2 shows the arrangement of the router 20 

40 (20*). 

In this case, the arrangement of the communication 
network is the same as the conventional communication 
network shown in FIG. 7, and the addresses of the 
LANs 1 to 4 and the routers 20 and 20* are set in the 
45 same manner as described above. 

As shown in FIG. 2, the router 20 includes an 
input/output section 21 for connection to the LANs 1 to 
3, a routing table 11 and an ARP table 12 like those 
described above, a first routing section 22 for perform- 
so ing routing in the same manner as in the prior art by 
using these two memory tables, and forming/managing 
the memory table 23, the packet determination means 
25 for checking whether a packet received through the 
input/output section 21 satisfies predetermined condi- 
55 tions, the registration determination means 29 for 
checking whether DA, P of the input packet is registered 
in the memory table 23. and the second routing section 
30 designed for performing routing for only a packet 
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which is determined by the packet determination means 
25 as a packet satisfying the predetermined conditions 
and also determined by the registration determination 
means 29 as an already registered packet 

The input/output section 21 includes a plurality of 
interfaces 21a, 21b, 21c, • * • for connection to a plu- 
rality of LANs 1 ( 2, 3, 

The interfaces 21a, 21b, 21c, • • • input packets 
whose DA^c data coincide with the MAC addresses of 
the respective interfaces to the router 20 on the LANs to 
which the respective interfaces are connected, and out- 
put packets having undergone routing in the router 20 to 
the corresponding LANs 1 , 2, 3, • • • . 

The first routing section 22 performs routing for the 
packet input through the input/output section 21 by 
using the routing table 1 1 and the ARP table 12 in FIGS. 
8A and 8B in the same manner as the conventional 
router, and also generates data like those stored in the 
memory table 23 in FIG. 3. 

More specifically, the IP addresses of all the termi- 
nal apparatuses 1a t • • •, 2a, • • •, 3a, • • •, 4a, 

• • • , which can be connected through the router 20 
and the interface of the router 20* are stored in the "IP 
ADDRESS" column of the memory table 23 in FIG. 3. 

In the "MAC ADDRESS" column, the MAC 
addresses of terminal apparatuses, of the terminal 
apparatuses having the IP addresses in the "IP 
ADDRESS" column, which belong to the LANs directly 
connected to the interfaces of the router 20 are written, 
together with the MAC address of the interface of the 
router 20* on the router 20 side, which is written in cor- 
respondence with a terminal apparatus, e.g., the termi- 
nal apparatus 4a, in the LAN 4 connected to the 
interface of the router 20 through another router 20\ 

Interface numbers indicating interfaces for transmit- 
ting packets to the terminal apparatuses 1a, • • • , 2a, 

• • • , 3a, • • • , 4a, • • • and the router 20' whose MAC 
addresses are written in the "MAC ADDRESS" column 
are written in the "INTERFACE" column. 

That is. the optimal routes obtained by the conven- 
tional routing scheme executed by the first routing sec- 
tion 22 are registered in the memory table 23 in 
advance in correspondence with DAjp of received pack- 
ets. 

The packet determination means 25 is constituted 
by a MAC frame checking circuit 26, an IP header 
checking circuit 27, and an error checking circuit 28. 

The packet determination means 25 checks 
whether a packet received through the input/output sec- 
tion 21 satisfies the predetermined conditions. As 
shown in FIG. 4, the packet determination means 25 
performs the respective checks by comparing the data 
of a MAC header portion Ha and an IP header portion 
Hb of the packet with predetermined data. 

The MAC frame checking circuit 26 compares the 
TYPE information and DA^c of the MAC header por- 
tion of a packet input through the input/output section 21 
with predetermined data to check whether the packet 



complies with the IP of the LAN protocols, and is not a 
broadcast packet. With these checks, the MAC frame 
checking circuit 26 outputs packets (e.g., IPX and 
AppleTalk packets) other than IP packets and broadcast 

5 packets to the first routing section 22. 

The IP header checking circuit 27 checks a header 
length HL, version V, and TTL (Time to Live) value of the 
IP header portion of a packet. With this check, for exam- 
ple, the IP header checking circuit 27 outputs a packet 

io whose header length HL is not "5". a packet whose ver- 
sion V is not "4", and a packet whose TTL value is "i " or 
less to the first routing section 22. 

Note that a TTL value is used to prevent a given 
packet from entering a loop route in the process of prop- 

15 agation through a route to the final destination terminal 
apparatus, permanently existing on the network, and 
interfering with communication of other packets. The 
TTL value is decreased every time the packet passes 
through a router. When the TTL value becomes a pre- 

20 determined value or less, the packet is discarded by the 
first routing section 22. 

The error checking circuit 28 performs an error 
check on the IP header portion of a packet on the basis 
of the check sum CS of the IP header portion. If there is 

25 an error, the packet is sent to the first routing section 22 
to be processed. 

The registration determination means 29 checks 
whether DA, P of a packet which is determined by the 
packet determination means 25 as a packet satisfying 

30 the predetermined conditions is registered in the mem- 
ory table 23. If DA )P is not registered, the registration 
determination means 29 outputs the packet to the first 
routing section 22. 

If a packet satisfies the predetermined conditions, 

35 i.e., the protocol is an IP, a unicast packet, the header 
length HL is "5", the version V is "4", the TTL value is "2" 
or more, and no error is present in the IP header, and 
DA, P has already been registered in the memory table 
23, the second routing section 30 performs routing for 

40 the packet on the basis of the memory table 23. 

The second routing section 30 has an IP header 
updating circuit 31 and a MAC header updating circuit 
32. 

The IP header updating circuit 31 decreases the 
45 TTL value of the IP header portion of the packet satisfy- 
ing the predetermined conditions by a predetermined 
value, and updates the check sum CS in accordance 
with the decrease in the TTL value. 

The MAC header updating circuit 32 obtains the 
so MAC address and the interface number which corre- 
spond to the DA, P of the packet satisfying the predeter- 
mined conditions from the memory table 23, and 
updates DA^c of the packet with the obtained MAC 
address. In addition, the MAC header updating circuit 
55 32 updates SAma C with the MAC address correspond- 
ing to the obtained interface number, and outputs the 
packet from the corresponding interface. 

The respective circuits constituting the packet 
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determination means 25, the registration determination 
means 29, and the routing section 30 need not execute 
complicated processing unlike the first routing section 
22, and perform only comparison and rewrite operations 
mainly for data at predetermined bit positions of a 5 
packet. 

According to the router 20 of the present invention, 
since these circuits can be simply formed by using ded- 
icated high-speed logic circuits, routing for a packet sat- 
isfying the predetermined conditions can be performed 10 
at a very high speed. 

Note that the router 20' has the same arrangement 
as that of the router 20 (the contents of the respective 
memory tables differ). 

FIG. 5 is a flow chart showing a procedure for 75 
processing performed by the router 20 (20'). 

The operation of the router 20 (20') will be 
described below with reference to the flow chart of FIG. 
5. 

When, for example, the packet P1 shown in FIG. 20 
1 0A is output from the terminal apparatus 1a in the LAN 
1 , the router 20 receives this packet and causes the 
packet determination means 25 and the registration 
determination means 29 to check whether the packet 
satisfies the predetermined conditions and DA, P of the 25 
packet has already been registered in the memory table 
23 (steps S11 toS13). 

If the packet satisfies the predetermined conditions, 
and DA|p has already been registered, the router 20 
causes the routing section 30 to update the TTL value 30 
and check sum of the IP header portion of the packet, 
and reads out, from the memory table 23, the MAC 
address (R 21 ) and the interlace number (2) which corre- 
spond to DA, P [192.168.21.5] determined by the regis- 
tration determination means 29 as an already 35 
registered address. 

As shown in FIG. 10B, the router 20 outputs a 
packet P2, whose MAC header portion Ha is updated 
with the readout MAC address (R 2 i) and the MAC 
address (R 12 ) of the interface 21b, from the interface *o 
21b corresponding to number 2 to the LAN 2 (steps S14 
toS16). 

If it is determined in step Si 2 that the received 
packet does not satisfy the predetermined conditions, or 
DA, P has not been registered in the memory table 23, 45 
the router 20 causes the first routing section 22 to per- 
form routing for the packet in the same manner as in the 
conventional routing scheme (step S17). 

In this case, the first routing section 22 updates the 
routing table 1 1 and the ARP table 12, as needed, and so 
registers DA, P in the memory table 23 to reconstruct the 
memory table 23 if it has not been registered (steps S1 8 
andS19). 

According to the router 20 of the present invention, 
therefore, if. for example. DA )P of a received packet has sz 
not been registered in the memory table 23, and routing 
for the packet is performed by the first routing section 
22, since the MAC address and the interface number 



which correspond to DA lP of the packet are registered in 
the memory table 23, the second routing section 30 can 
perform high-speed routing for the next packet 
addressed to the same destination. 

The packet P2 output from the router 20 to the LAN 
2 is received by the router 20'. 

The router 20' performs the same processing as 
that performed by the router 20 to output a packet P3, 
whose MAC header portion Ha is updated with the MAC 
address (T 41 ) of the terminal apparatus 4a and the MAC 
address (R22) of the router itself as shown in FIG. 10C, 
to the LAN 4. As a result, the terminal apparatus 4a 
receives this packet P3. 

As described above, each of the routers 20 and 20' 
uses the memory table 23, in which the MAC addresses 
and the interfaces which correspond to the optimal, 
nearest routes with respect to DA lP of packets are reg- 
istered in advance, as well as the routing table 1 1 and 
the ARP table 12. 

In addition, each of the routers 20 and 20' includes 
the second routing section 30 designed specially for 
packets satisfying the predetermined conditions, i.e., 
most of the packets flowing on the LANs. 

Each of the routers 20 and 20* of this embodiment 
can greatly increase the packet transmission efficiency 
and cope with high-speed LANs as compared with the 
conventional technique of obtaining optimal routes for 
all packets by referring to the two types of memory 
tables, i.e.. the routing table 1 1 and the ARP table 12. 

In the above embodiment, the router 20'. which is 
connected to the router 20 through the LAN, has the 
same arrangement as that of the router 20. However, 
the router 20' may be a router for performing routing 
only by means of software as in the prior art. 

In the above description, the first routing section 22 
performs routing on the basis of the routing table 1 1 and 
the ARP table 12. However, a first routing section corre- 
sponding to a plurality of types of protocols including the 
IP may be used. 

In the above embodiment, the respective checking 
circuits 26 to 28 of the packet determination means 25 
and the registration determination means 29 are con- 
nected in series. These circuits, however, may be con- 
nected in parallel in consideration of the differences 
between the periods of time taken to obtain the respec- 
tive check and determination results. 

For example, the checking circuits 26 to 28 may be 
arranged such that a MAC frame check and an IP 
header check, which require only comparison between 
packet data, are sequentially performed, while an error 
check requiring calculations is concurrently performed. 
Alternatively, these circuits may be arranged such that 
determination of registration with respect to a received 
packet and packet determination may be concurrently 
performed regardless of whether the packet satisfies 
the predetermined conditions. 

Assume that the terminal apparatuses connected 
to a plurality of connection ports of a switching hub are 
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formed into a plurality of groups to construct virtual 
LANs (VLANs) in units of groups, and routers are used 
to transfer packets between the VLANs. In this case, as 
shown in FIG. 6, it suffices if each router has a memory 
table 23* in which the "VLAN ID" column and the "PORT 
NUMBER" column are arranged in place of the "INTER- 
FACE" column, and the ID numbers of the VLANs and 
the port numbers which correspond to the respective IP 
addresses are registered in advance. 

The packet whose MAC header portion has been 
updated by the second routing section 30 is sent to a 
terminal apparatus or another router through an inter- 
face section of the switching hub, together with the ID 
number of the corresponding VLAN and the port 
number. 

In this case, if a terminal apparatus which has been 
connected to a given connection port is connected to 
another connection port, or the VLAN ID of the port is 
changed, the packet addressed to the terminal appara- 
tus may be kept output to the previous connection port, 
or may be kept output together with the old VLAN ID. 

To prevent this, the following operation may be per- 
formed. First of all, the number and VLAN ID of a con- 
nection port through which a packet is received are 
added to the head portion of the packet. The registration 
determination means 29 then obtains the connection 
port number and the VLAN ID which correspond to SA (P 
of the packet from the memory table 23\ If it is deter- 
mined upon comparison that the obtained connection 
port number and the VLAN ID do not coincide with the 
connection number and the VLAN ID added by the inter- 
face, the data corresponding to SAj P are deleted from 
the memory table 23'. 

When a terminal apparatus connected to a new 
connection port different from the previous one receives 
a packet through the new connection port, the first rout- 
ing section 22 registers the respective pieces of infor- 
mation about the terminal apparatus in the memory 
table 23 . Similarly, when a new packet is received from 
a terminal apparatus connected to a connection port 
whose VLAN ID has been changed, the first routing sec- 
tion 22 registers the respective pieces of information 
about the terminal apparatus in the memory table 23'. 

In the above embodiment, the second routing sec- 
tion 30 is specially designed to perform routing for a 
packet complying with the IP. Consider a router used in 
a network in which packets complying with a protocol 
other the IP. e.g., the IPX protocol, are frequently used. 
In this case, it suffices if the router has a means for 
determining the IPX protocol instead of the IP, and the 
second routing section is specialty designed to perform 
routing for IPX packets. 

tn this case, the first routing section 22 must cope 
with at least IPX packets. 

When the first routing section 22 is designed to 
cope with a plurality of protocols, e.g., the IP and Apple- 
Talk (Macintosh), high-speed routing for packets satisfy- 
ing the predetermined conditions based on the IP and 



AppleTalk may be realized by using the second and 
third routing sections specially designed for the respec- 
tive protocols. 

As has been described above, the router serving as 
5 the inter-LAN connection apparatus of the present 
invention includes the memory table in which the data 
link layer addresses corresponding to the optimal, near- 
est routes for the network layer destination addresses of 
packets are registered in advance, together with the 
10 pieces of information indicating the corresponding inter- * 
faces, and also includes the routing section specially 
designed to perform routing for a packet having network 
layer address registered in the memory table and satis- 
fying the predetermined conditions. With this arrange- 
rs merit, routing for a packet satisfying the predetermined 
conditions and having data link layer destination 
address and interface information registered in the 
memory table can be performed at a very high speed 
without performing address masking, metric value 
20 determination, and the like as in the prior art. By setting 
conditions for packets which are used most frequently 
as the above predetermined conditions, the packet 
transmission efficiency in the communication network 
can be greatly improved, thereby coping with high- 
25 speed LANs. 

According to the present invention, therefore, there 
is provided a router serving as an inter-LAN connection 
apparatus which can perform high-speed routing based 
on the assumption that most of the packets flowing in 
30 LANs satisfy predetermined conditions. 

Claims 

1. A router (20) having a routing section (22) for per- 
3$ forming routing based on a routing table (11) and 

an ARP (address resolution protocol) table (12) to 
transmit a received packet to a destination and 
adapted to connect a plurality of local area net- 
works (LANs) (1 to 4) t characterized by comprising: 

40 

a memory table (23) for storing a MAC (media 
access control) address and interface informa- 
tion obtained by processing an IP (Internet pro- 
tocol) address of the destination of the received 

45 packet in said routing section (22) in associa- 

tion with the IP address of the destination; and 
processing means (25, 29, 30) for obtaining a 
MAC address and interface information corre- 
sponding to the IP address by using informa- 

so Won in said memory table when the same IP 

address of the destination as the IP address of 
the destination stored in said memory table 
(23) is input after processing by said routing 
section (22). 

55 

2. A router (20) according to claim 1 , characterized in 
that when the IP address of the destination corre- 
sponds to a terminal apparatus (4a) in a LAN (4) 
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connected through another router (20'), the MAC 
address is a MAC address of said another router 
(20'). 

3. A router (20) according to claim 1 or 2, character- 
ized in that said processing means (25. 29, 30) 
includes a packet determination section (25) for 
checking whether the received packet satisfies pre- 
determined conditions. 

4. A router (20) according to anyone of claims 1 to 3, 
characterized in that said processing means (25, 
29, 30) includes a registration determination sec- 
tion (29) for checking whether the IP address of the 
destination of the received packet is stored in said 
memory table (23). 

5. A router (20) according to anyone of claims 1 to 4, 
characterized in that said processing means (25, 
29. 30) includes a second routing section (30) for 
updating the IP header and the MAC address corre- 
sponding to the IP address of the destination of the 
received packet, and outputting the packet to the 
destination when the MAC address and the inter- 
face information corresponding to the IP address 
are obtained by using information in said memory 
table (23). 

6. A router (20) according to claim 1 or 2. character- 
ized in that said processing means (25, 29, 30) 
comprises: 

a packet determination section (25) for check- 
ing whether the received packet satisfies pre- 
determined conditions; 

a registration determination section (29) for 
checking whether the IP address of the desti- 
nation of the received packet is stored in said 
memory table (23); and 

a second routing section (30) for updating the 
IP header and the MAC address corresponding 
to the IP address of the destination of the 
received packet and outputting the packet to 
the destination on the basis of the determina- 
tion results obtained by said packet determina- 
tion section (25) and said registration 
determination section (29) when the MAC 
address and the interface information corre- 
sponding to the IP address are obtained by 
using information in said memory table (23). 

7. A router (20) according to claim 3 or 6. character- 
ized in that said packet determination section (25) 
is formed by using hardware. 



9. A router (20) according to claim 5 or 6, character- 
ized in that said second routing section (30) is 
formed by using hardware. 
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8. A router (20) according to claim 4 or 6, character- 
ized in that said registration determination section 
(29) is formed by using hardware. 



10. A router (20) according to claim 6, characterized in 
that said packet determination section (25), said 
registration determination section (29), and said 
second routing section (30) are formed by using 
hardware. 

11. A router (20) according to claim 1 or 2, character- 
ized in that said processing means comprises (25. 
29, 30): 

a packet determination section (25) for check- 
ing whether the received packet satisfies pre- 
determined conditions; and 
a registration determination section (29) for 
checking whether the IP address of the desti- 
nation of the received packet is stored in said 
memory table (23). and 
said routing section (22) performs the routing 
when said packet determination section (25) 
determines that the packet does not satisfy the 
predetermined conditions, or said registration 
determination section (29) determines that the 
IP address of the destination of the received 
packet is not stored in said memory table (23). 

30 12. A router (20) according to anyone of claims 1 to 1 1 . 
characterized in that said routing section (22) 
includes means for storing the IP address of the 
destination of the received packet and the corre- 
sponding MAC address and interface information in 

35 said memory table (23) when routing is performed. 

13. A router (20) according to anyone of claims 1 to 12, 
characterized by further comprising means for 
updating stored contents of said memory table (23) 

40 in accordance with a frequency of use. 

14. A router (20) according to anyone of claims 1 to 1 3, 
characterized by further comprising a plurality of 
interfaces (21a, 21b, 21c • • •) for connection to 

45 said plurality of LANs (1 to 4) so that a MAC 
address of a packet received through one of said 
interfaces (21a, 21b. 21c • • •) to output the packet 
to a nearest LAN so as to transmit the packet to the 
LAN to which a terminal apparatus corresponding 

so to a destination IP address of the packet belongs. 

15. A router (20) according to claim 1 4, characterized in 
that IP addresses of terminal apparatuses in LANs 
directly connected to said interfaces (21a, 21b, 21c 

55 • • • ) and IP addresses of terminal apparatuses in 
LANs connected to said router (20) through other 
routers (20') are stored in said memory table (23), 
together with MAC addresses of said terminal 
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apparatuses in said LANs (1 to 4) directly con- 
nected to said interfaces (21a t 21b, 21c • • •), 
which are stored in correspondence with the IP 
addresses, a MAC address of said other routers 
(20), which is stored in correspondence with the IP 5 
addresses of said terminal apparatuses in said LAN 
connected to said router (20) through said other 
routers (20), and pieces of designation information 
for designating interfaces for directly transmitting 
packets to said terminal apparatuses having the to 
stored MAC addresses and said other routers (20), 
which are stored in correspondence with the 
respective IP addresses. 



1 6. A router (20) according to claim 1 5, characterized in is 
that said processing means (25, 29, 30) comprises: 



packet determination means (25) for compar- 
ing data of a header portion of the received 
packet with corresponding predetermined val- 20 
ues to check whether the received packet satis- 
fies the predetermined conditions; 
registration determination means (29) for 
checking whether the destination IP address of 
the received packet is registered in said mem- 25 
ory table (23); and 

a routing section (30) for reading out a MAC 
address corresponding to the destination 
address and corresponding interface designa- 
tion information from said memory table (23) 30 
when said packet determination means (25) 
determines that the received packet satisfies 
the predetermined conditions, and said regis- 
tration determination means (29) determines 
that the destination IP address is registered in 35 
said memory table (23). updating the MAC 
address of the received packet with the readout 
MAC address and the MAC address of said 
router (20), and outputting the packet from said 
interface designated by the designation irrfor- 40 
mation. 



45 



so 



55 



BNSOOCID: <EP 0845889A2_I_> 



9 



EP 0 845 889 A2 



20 ROUTER 



MEMORY 
TABLE 



23 



29 



REGISTRATION 

DETERMINATION 

MEANS 



IP HEADER 

UPDATING 

CIRCUIT 



31 



MAC HEADER 
UPDATING 



CIRCU 



30'' 

SECOND 

ROUTING 

SECTION 



IT 



"^32 



PACKET 
DETERMI- 
NATION , 
MEANS 25 



L 1- .28 



ERROR 

CHECKING 

CIRCUIT 







LE 






CD 


— LU 




























az 







IP HEADER 

CHECKING 

CIRCUIT 



MAC FRAME 
CHECKING 
CIRCUIT 



i 

i 

,21b 



21 



7 



27 
•26 



i 




'M2 


i 


FIRST 




ROUTING 


SECTION - 



22' 



21 



INPUT/ 
OUTPUT 
SECTION 



INTER- 




INTER- 




INTER- 


SPACE 




FACE 




FACE 




LAN ) ( LAN J I LAN 

1 ^2 N 3 



FIG. 2 



0845889 A2_L> 



11 



EP 0 845 889 A2 



IP ADDRESS 


MAC ADDRESS 


INTERFACE 


10 . 0. 0. 5 


T 11 


1 


20 . 0. 0. 2 


R 21 


2 


20 . 0. 0. 5 




2 


20 . 1. 0. 5 


T 31 


3 


192.168.21. 1 


R 21 


2 


192.168.21. 5 


R 2 i 


2 


192.168.21.10 


R 21 


2 









FIG. 3 



BROADCAST? IP? REG I STRATI ON? 4? 5? >1? ERROR? 

















T 




DA MAC 


SA MAC 


TYPE 


SA,p 


DA,p 


V 


HL 


T 
L 


CS 



V 

MAC HEADER 
POSITION Ha 



V 

IP HEADER 
POSITION Hb 



J 



FIG. 4 



12 



EP 0 845 889 A2 




S15 



^ROUTING ^ 



IS PACKET 
RECEIVED ? 



YES 



'DOSE PACKET 
SATISFY 
PREDETERMINED 
.CONDITIONS? 




YES 



S13 



<HAS DA| P BEBK 
REGISTERED IN y- 
TABLE 23? / 



NO 



YES 



UPDATE I 


P HEADER 


POSITION OF 


PACKET 






r 



S14 



> 


( S17 




PERFORM 


ROUTING 


BY USING FIRST 


ROUTING SECTION 


22 





UPDATE MAC HEADER 
WITH MAC ADDRESS 
READ OUT FROM 
TABLE 23 AND MAC 
ADDRESS OF INTERFACE 



SI 6 




SI 8 



OUTPUT PACKET 
FROM 

CORRESPONDING 
INTERFACE 



IS DA| P OF 
PACKET PRESENT 
IN TABLE 23?, 



NO 



REGISTER DA )P 
IN TABLE 23 



T 

S19 



FIG. 5 



EP 0 845 889 A2 



23' 



IP ADDRESS 


MAC 

ADDRESS 


VLANID 


PORT 
NUMBER 


10. 0. 0. 5 


Til 


1 


1 


20. 0. 0. 2 


R 12 


2 


5 


20. 0. 0. 5 


T 2 1 


2 


5 


20. 1. 0. 5 


T 3 1 


3 


12 


192.168.21. 1 


R 21 


2 


5 


192.168.21. 5 


R 2 1 


2 


5 


192.168.21.10 


R 21 


2 


5 











FIG. 6 



14 



EP 0 845 889 A2 




EP 0 845 889 A2 



.11 



DESTINATION 


GATEWAY 


NET 
MASK 


METRIC 


INTER- 
FACE 


10. 0. 0.0 


0.0.0.0 


255. 0. 0. 0 


0 


0 


20. 0. 0.0 


0.0.0.0 


255.255. 0.0 


0 


1 


20. 1. 0.0 


0.0.0.0 


255.255. 0.0 


0 


2 


192.168.21.0 


20.0.0.2 


255.255.255.0 


1 


1 













FIG. 8A 



IP ADDRESS 


MAC 

ADDRESS 


10. 0. 0. 5 


Til 


20. 0. 0. 2 


R 21 


20. 0. 0. 5 


T 2 1 


20. 1. 0. 5 


T 3 1 







FIG. 8B 



16 



EP 0 845 889 A2 



Q ROUTING ^ 
— 1 

IS PACKETSRECE I VED ? 



SI 




YES jr 



CALCULATE"AND"OF DA,p OF RECEIVED 
PACKET AND NETWORK MASK DATA IN 
ROUTING TABLE, AND DETERMINE 
NETWORK ADDRESS 



S2 



CHECK WHETHER AND COINCIDES WITH 
DESTINATION ADDRESS AND DETERMINED 
NETWORK ADDRESS IN CORRESPONDING ROW 




S3 



ARE ALL ROWS CHECKED? 



YES 



DO ANDS COINCIDE 
WITH PLURALITY OF 
N ETWORK ADDRESSES ? 

I YES 




SELECT ONE EXHIBITING 
MINIMUM METRIC VALUE 




S6 



IS LAN DIRECTLY 
CONNECTED? 

I NO 



YES 



READ OUT MAC ADDRESS 
CORRESPONDING TO 
GATEWAY FROM ARP TABLE 



± 



S9 

1_ 



READ OUT MAC ADDRESS 
CORRESPONDING TO DAjp 
FROM ARP TABLE 



UPDATE HEADER WITH READOUT 
MAC ADDRESS AND MAC ADDRESS 
OF INTERFACE AND OUTPUT PACKET 



I 



-S10 



FIG. 9 



17 



EP 0 845 889 A2 



MAC HEADER 
POSITION Ha 



IP HEADER 

POSITION Hb 
A. 



Da 



«11 



11 



10.0.0.5 



192.168.21.5 



DAMAC SA MAC ! SA IP 



DA 



IP 



P1 



FCS 



i i 
i i 



FIG- 10A 



R 21 



13 



10.0.0.5 



i i 
i i 



192.168.21.5 



P2 
FCS 



i i 
■ i 



FIG. 10B 



I I 
I I 



R 41 



T 22 



10.0.0.5 



192.168.21.5 



P3 



FCS 



FIG. IOC 



18 



